package com.tyning.newcode.jz05;

//剑指 Offer 05. 替换空格
//请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
//
//
//
//示例 1：
//
//输入：s = "We are happy."
//输出："We%20are%20happy."
//
//
//限制：
//
//0 <= s 的长度 <= 10000
// https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/


/**
 * 将链表弄成有序数组
 * 第二种方法使用的是栈
 *
 * @author haining
 */
public class Solution {


    public static void main(String[] args) {
    }

    public String replaceSpace1(String s) {
        if(s == null || s.length() < 1){
            return s;
        }
        String str = new String();
        char[] chars = s.toCharArray();
        for (char c : chars) {
            if (c == ' ') {
                str = str + "%20";
            } else {
                str = str + c;
            }
        }
        return str;
    }

    public String replaceSpace(String s) {
        if (s.length() < 1) {
            return s;
        }
        StringBuffer stringBuffer = new StringBuffer();
        char[] schar = s.toCharArray();
        for (char a : schar) {
            if (' ' == a) {
                stringBuffer.append("%20");
            } else {
                stringBuffer.append(a);
            }
        }
        return stringBuffer.toString();
    }

}
